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The DSN Array Simulator (wherein 
“DSN” signifies NASA’s Deep Space 
Network) is an updated version of soft- 
ware previously denoted the DSN Re- 
ceive Array Technology Assessment 
Simulation. This software (see figure) 
is used for computational modeling of a 
proposed DSN facility comprising user- 
defined arrays of antennas and trans- 


mitting and receiving equipment for 
microwave communication with space- 
craft on interplanetary missions. The 
simulation includes variations in space- 
craft tracked and communication de- 
mand changes for up to several decades 
of future operation. Such modeling is 
performed to estimate facility perform- 
ance, evaluate requirements that gov- 


Block Diagram of Simulator Inputs & Outputs 



DSN Array Simulator Overview 


ern facility design, and evaluate pro- 
posed improvements in hardware 
and/ or software. 

The updated version of this software 
affords enhanced capability for charac- 
terizing facility performance against 
user-defined mission sets. The software 
includes a Monte Carlo simulation com- 
ponent that enables rapid generation of 
key mission-set metrics (e.g., numbers of 
links, data rates, and date volumes) , and 
statistical distributions thereof as func- 
tions of time. The updated version also 
offers expanded capability for mixed- 
asset network modeling — for example, 
for running scenarios that involve user- 
definable mixtures of antennas having 
different diameters (in contradistinction 
to a fixed number of antennas having 
the same fixed diameter) . The im- 
proved version also affords greater simu- 
lation fidelity, sufficient for validation by 
comparison with actual DSN operations 
and analytically predictable perform- 
ance metrics. 

This program was written by Raffi Tikid- 
jian and Ryan Mackey of Caltech for NASA’s 
Jet Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44506. 


Parametric-Studies and Data-Plotting Modules for the SOAP 

NASA’s Jet Propulsion Laboratory , Pasadena , California 


“Parametric Studies” and “Data Table 
Plot View” are the names of software 
modules in the Satellite Orbit Analysis 
Program (SOAP). Parametric Studies 
enables parameterization of as many as 
three satellite or ground-station attrib- 
utes across a range of values and com- 
putes the average, minimum, and maxi- 
mum of a specified metric, the revisit 
time, or 21 other functions at each point 
in the parameter space. This computa- 
tion produces a one-, two-, or three-di- 
mensional table of data representing sta- 
tistical results across the parameter 
space. Inasmuch as the output of a para- 
metric study in three dimensions can be 
a very large data set, visualization is a 
paramount means of discovering trends 
in the data (see figure). 
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Data Table Plot View enables visualiza- 
tion of the data table created by Para- 
metric Studies or by another data 
source: this module quickly generates a 
display of the data in the form of a rotat- 
able three-dimensional-appearing plot, 
making it unnecessary to load the SOAP 
output data into a separate plotting pro- 


gram. The rotatable three-dimensional- 
appearing plot makes it easy to deter- 
mine which points in the parameter 
space are most desirable. Both modules 
provide intuitive user interfaces for ease 
of use. 

This work was done by Robert Carnright, 
Adam Loverro, and Robert Oberto of Caltech 


and David Stodden and John Coggi of The 
Aerospace Corporation for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP ( see page 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45059. 


Testing of Error-Correcting Sparse Permutation Channel Codes 

NASA’s Jet Propulsion Laboratory , Pasadena , California 


A computer program performs Monte 
Carlo direct numerical simulations for 
testing sparse permutation channel 
codes, which offer strong error-correc- 
tion capabilities at high code rates and 
are considered especially suitable for stor- 
age of digital data in holographic and vol- 
ume memories. A word in a code of this 
type is characterized by, among other 
things, a sparseness parameter (M) and a 
fixed number (K) of 1 or “on” bits in a 


channel block length of N (see figure). 

In a test, random user data words are 
generated and mapped into code words. 
Transmission of the words through a 
noisy channel is simulated by adding 
simulated white Gaussian noise whose 
amplitude is determined by the signal- 
to-noise ratio. Detection of each word is 
performed via strict Maximum Likeli- 
hood detection algorithm starting with 
the initially detected codeword, which is 


produced by sorting the resulting bit val- 
ues and assigning a value of 1 to the 
highest K of them and 0 to the rest. A 
newly developed permutation sorting al- 
gorithm is further applied to determine 
the maximum weight valid code word. 
The maximum likelihood valid sparse 
codeword is decoded, by means of an in- 
verse of an enumerative scheme used in 
generating code words, to obtain the 
original use data. From the results of this 
simulation, block error rates (BERs) and 
other statistics that characterize the per- 
formance of the code are calculated. 
Sparse permutation channel codes sat- 
isfy the balanced channel coding con- 
straint and, as determined from the di- 
rect numerical simulation, also 
simultaneously provide high error cor- 
rection with use of BER as low as 10 -10 
and less even for fairly large raw bit error 
rates. Channel codes of sufficiently large 
block size (N > 100) asymptotically ap- 
proach the information theoretic limits 
for communications channel capacity. 

This program was written by Kirill V. 
Shcheglov and Sergei S. Orlov of Stanford 
and was tested numerically by Hongtao Liu 
and Snezhana I. Abarzhi of Illinois Institute 
of Technology for NASA’s Jet Propulsion Lab- 
oratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at ( 626) 
395-2322. Refer to NPO-45196. 


0 0 I # # 0 I User data 

TT 

v Constellation encoding is applied to user 

• 0IMI00I data. The data is mapped into one sample 

I—, of a set of the sparseness M 
JL 

The sparse data is encoded into a Hamming 
OMOIOOIOIIO constrained codeword having N bits, K of 

which are 1's using an enumeration algorithm 

\7 

OOIOIOIIOIOO Noisy grayscale signal is detected 

O The first maximum likelihood decoding 

OMOiOMOICl] corresponds to assigning 1's to K 
^ ^ brightest bits and 0's to the rest 

Here the noise causes two bit errors. 

\g The codeword is decoded using the 
••OOOOiOt inverse enumeration algorithm and is 
checked for validity: 

Valid Invalid 

001110# n 

Decoded data from the aj J I Bits are permuted in the order of 

sparse set is mapped ' Vs — ^ decreasing likelihood. Next most likely 

back into the user data constrained codeword is generated. 



An Outline of the Code used for numerical simulation of the error-correction performance. 


Visual Target Tracking on the Mars Exploration Rovers 

NASA’s Jet Propulsion Laboratory , Pasadena , California 


Visual target tracking (VTT) software 
has been incorporated into Release 9.2 
of the Mars Exploration Rover (MER) 
flight software, now running aboard the 
rovers Spirit and Opportunity. In the 
VTT operation (see figure), the rover is 
driven in short steps between stops and, 


at each stop, still images are acquired by 
actively aimed navigation cameras (nav- 
cams) on a mast on the rover (see artis- 
tic rendition). The VTT software 
processes the digitized navcam images 
so as to track a target reliably and to 
make it possible to approach the target 


accurately to within a few centimeters 
over a 10-m traverse. 

The operations on the digitized images 
include a normalized cross-correlation al- 
gorithm along with template-image-mag- 
nification and template- 

image-roll-compensation algorithms. 
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